THE MAX NOETHER FUNDAMENTAL THEOREM IS COMBINATORIAL 



J.I. COGOLLUDO AGUSTIN AND M.A.MARCO BUZUNARIZ 

Abstract. In the present paper we give a reformulation of the Noether Fundamental The- 
orem for the special case where the three curves involved have the same degree. In this 
reformulation, the local Noether's Conditions are weakened. To do so we introduce the con- 
cept of Abstract Curve Combinatorics (ACC) which will be, in the context of plane curves, 
the analogue of matroids for hyperplane arrangements. 

1. Introduction 

In 1873 Noether stated his celebrated Fundamental Theorem j5], sometimes referred to as the 
"AF+BG" Theorem. This theorem brings together the geometric and algebraic conditions plane 
projective algebraic curves should satisfy when belonging to a pencil. The following statement 
can be found in [3]. 

Theorem 1.1 (Max Noether's Fundamental Theorem). Let F,G,H be homogeneous reduced 
polynomials in three variables defining projective algebraic curves V(F), V{G), and V(H). As- 
sume V(F) and V(G) have no common components. Then there is an equation H = AF + BG 
(with A, B forms of degrees deg(H) — deg(F) and deg(H) — deg(G) respectively) if and only if 
Hp e (Fp,G P ) C P (P 2 ) for any P e V(F) n V(G). 

Here we denote by Fp the germ of F at P, by (Fp, Gp) the local ideal generated by the germs 
Fp and Gp, and by V(F) C P 2 the set of zeroes of F. The local conditions on the equations 
F, G, H are called Noether conditions. 

This theorem was originally attacked both from geometric and algebraic points of view ([9J[3]) 
and it has been recently generalized to the non-reduced case by Fulton 0]. 

Most of the efforts to understand and rewrite Noether's Fundamental Theorem have been 
focused on finding conditions that are equivalent to the Noether conditions in particular instances 
like transversality of branches, ordinary singularities, etc. 

Our purpose here is to concentrate on the case where deg F — deg G — deg H and to weaken 
the Noether's conditions so as to have strictly weaker local conditions that can still provide the 
equivalence of the result. Note that the Noether Fundamental Theorem is a combination of a 
global condition (the existence of the curves F, G, H) and local conditions. Our weakened local 
conditions combined with the global condition result in this equivalence. 

The weakened local conditions can be briefly described as follows: We say F satisfies the 
combinatorial conditions with respect to G and H if for any point P G V(F) f~l V(GH) and 
any local branch S of F at P then fj,p(S,G) = fip(S,H), where ^p denotes the multiplicity of 
intersection of branches at P. Also we say that F, G, H satisfy the conditions for a combinato- 
rial pencil if each equation satisfies the combinatorial conditions with respect to the other two 
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equations. We also introduce the concept of a primitive combinatorial pencil which corresponds 
with the geometric idea that the fibers of the map over P 1 induced by the pencil after resolution 
of indeterminacy are connected. In |3]we prove that any combinatorial pencil can be refined to 
a primitive combinatorial pencil. 

The global condition can be rewritten as follows: If deg F = deg G = deg H, then the condition 
H = AF + BG simply means that H belongs to the pencil generated by F and G, or simply 
that F, G, H belong to a pencil. 

The main result is the following. 

Theorem 1.2. Let F,G,H be projective plane curves of the same degree. Assume F and G 
have no common components. If F, G, H belong to a primitive combinatorial pencil then they 
belong to a pencil. 

To end this introduction we present two examples aimed to clarify the sharpness of these 
combinatorial conditions. The first one points out that the combinatorial conditions are indeed 
weaker than the Noether conditions and the second one suggests that the conditions cannot be 
weakened. 

Example 1.3. This first example shows that the (local) Noether Conditions are stronger that the 
combinatorial condition described above. Consider the germs / = a; 3 , g = y 2 and h = y 2 + (x+y) 3 
in Op(P 2 ) = C {x, y}, P — [0 : : 1]. It is obvious that they satisfy the combinatorial conditions 
at P since fip(f,g) = fip(f,h) = fj,p(g,h) — 6. However, h £ (f,g) since h = y 2 + x 3 + y 3 + 
3xy 2 + 3x 2 y, where hi — y 2 + x 3 + y 3 + 3xy 2 6 (x 3 ,y 2 ), but h 2 = x 2 y £ (x 3 ,y 2 ), and h = h\ + h 2 . 

Example 1.4. This second example shows that the combinatorial conditions have to be stated 
for each branch, as opposed to each irreducible component. Consider F = ZY 2 — ZX 2 + X 3 , 
G = (X + Y) 3 , and H = (X - Y) 3 , three cubics. Note that V(F) n V(G) = V(F) n V{H) = 
V(G) n V(H) = {P = [0 : : 1]} and pL P (F, G) = fi P (F, H) = fj, P (G, H) = 9. However, F, G, H 
are not in a pencil. Note that the combinaotial conditions are not satisfied, since F is not 
locally irreducible at P and the two branches Si and 5 2 satisfy /Up(5i, G) — /ip(<^2i H) = 6, and 
Hp(8 1 ,H)= tl p(S 2 ,G) = 3. 

2. Settings 

2.1. Abstract Curve Combinatorics. 

Definition 2.1. An Abstract Curve Combinatorics (ACC for short) is a sextuplet W := (r, S, A, d, <j>, fx), 
where 

(1) r, S, and A are finite sets, 

(2) d : A — > S and cj) : A — > r are surjective maps, 

(3) (i : SP 2 (A) -> N, where SP 2 (A) is the symmetric product of A, such that fx(Si,S 2 ) > 
if and only if d(Si) — d(5 2 ) and <p(6i) =^ 4>{8 2 ). 

For simplicity, we denote A P := d~ 1 (P), P 6 S. 

We say that two ACC's are equivalent if there are bijections preserving the corresponding 
maps. 

Remark 2.2. Note that any projective curve C C P 2 determines naturally an ACC Wc ■— 
(r, S, A, d, </>, n), (which will be referred to as the Weak Combinatorial Type of C) as follows: 
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(i) The set r is the set of irreducible components of C, 
(ii) The set S := Sing(C), is the set of singular points of C, 

(Hi) A := Up e s{Ap} where Ap is the set of local branches of C at P £ S, d(S) := P if S € Ap, 
and <p assigns to each local branch the global irreducible component that contains it. 

(iv) l^(5i, 62) is defined as the multiplicity of intersection between <5i and 82 (when d(St) — 8(62) 
and <j)(8\) 7^ 0(^2)) and as zero otherwise. 

In accordance with this motivation, given an ACC W — (r, S, A, d, </>, p,), we will refer to the 
elements of r (resp. S, and A) as irreducible components, (points, and branches). Also /i will be 
referred to as the intersection multiplicity of two branches. 

2.2. Bezout Condition and degrees. Consider W an ACC and define d-ij :=X)^>(«i)=j 1^(81,82), 

<t>(h) =3 

for any i,j er,i^ j. 

Definition 2.3. W satisfies the Bezout Condition if rf ' fi J '^ ,fc is independent of j, k £ r. In that 
case, one can define 

and will be referred to as the degree of i. 

Note that the Weak Combinatorial Type of a plane projective curve satisfies the Bezout 
Condition and di coincides with the algebraic degree of the irreducible component i. 

2.3. Combinatorial Pencils. Let W be an ACC satisfying the Bezout Condition. 

Definition 2.4. We say that W contains a combinatorial pencil if there exist m := (nii)i^ r a 
list of integers and T = {Ft, . . . , Fk}, k > 3 a partition of r such that: 

(1) X)ieF m idi is independent of j € {1, . . . , fc}, (such constant will be denoted by dp) and 

(2) for any P £ S one of the following two conditions is satisfied: 

(a) either <fi(Ap) C Fi for a certain i = 1, . . . , k, 

(b) or cf>(Ap) <f_ Fi, in which case for each S £ Ap, the natural number 

is independent of j (as long as 4>(8) ^ Fj). Such a constant will be denoted by £,5. 
The points P G S satisfying ( |2b[ ) will be called the base points of the combinatorial pencil and 
each Fi e F will be called a fiber. The integer mi will be called the multiplicity of the i-th 
component and the members of the partition F are the members of the pencil. 

We also say that three curves F , G and H belong to a combinatorial pencil if ({F, G, H}, fh) is 
a combinatorial pencil, where fh is the list of multiplicities of the components of C = F U G U H. 

Our purpose will be to investigate under what circumstances three curves belonging to a 
combinatorial pencil, also belong to a pencil, that is H — AF + BG for some A, B E C* . Note 
that this is not true in general as one can simply see with line arrangements. Consider F = XY , 
G = X 2 — Y 2 , and H = X 2 — AY 2 . It is obvious that F, G, and H belong to a combinatorial 
pencil, but not to a pencil. The geometrical reason behind this phenomenon is that the resolution 
of the rational map [X : Y : Z] H> [F : G] does not have connected fibers. 
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One needs an extra condition that assures that the pencil is primitive. The definition of a 
primitive combinatorial pencil and the fact that any combinatorial pencil can be reduced to a 
primitive one will be the main idea of the coming section. 

3. Combinatorial version of the Stein Factorization Theorem 

In our context of pencils in P 2 , the Stein Factorization Theorem ([5J Corollary III. 11. 5]) and 
the fact that a rational surface is simply connected imply that any morphism / from a rational 
surface S onto P 1 factorizes through a morphism g : S — > P 1 with connected fibers and a 
covering c of P 1 , that is, f = co g. In other words, any pencil whose resolution does not result 
into connected fibers can be refined (after a base change) into a pencil with connected fibers 
(also known as primitive pencil). 

From a purely combinatorial point of view one can ask themselves if any combinatorial pencil 
admits a refinement into a primitive combinatorial pencil. 

Similar results for line arrangements already exist (see 

3.1. Weak combinatorics of resolutions. In this section we will construct a combinatorial 
analogue of a bolwing-up process, which will lead to the concept of solvable ACC. Such combi- 
natorics have the appropriate structure for our purpose. 

Definition 3.1. Let W = (r, S, A, d, (f>, fi) be an ACC. Let us fix a point P 6 S and a list 
u := (vs)&eA P 01 positive integers. We say that the ACC W = (f , S, A, <9, 0, /t) is obtained as a 
cr-process at P from W (denoted by W •<— W) if there exists a partition {Pi, Pg} of Ap such 
that the following properties are held: 

(1) f = r U {E} (intuitively, f results from adding the exceptional divisor B to r), 

(2) S — (S \ {P}) U {Pi,.... Pi}, (the point P is replaced by the infinitely near points 

{A,...,P}), 

(3) A = A U {<5i, ...,<y, where 0(4) = E, 8(6,) = P n <j)\ A = <j>, <9|( A \a p ) = 9| (A \a p ). and 
d (5) = Pi if 5 € Pi (the exceptional divisor contributes with one local branch at each 
infinitely near point and the maps are naturally extended), 

(4) fi(S, Si) = Vi if S € Pi (this is the intersection multiplicity of each branch with the 
exceptional divisor), 

(5) fi(5i,52) = n(S\,$2) — vs x v^, if Si,5 2 £ Ap and 4>(Si) ^ ^(^2), (^ ne intersection multi- 
plicity of two local branches after blow up decreases by the product of the multiplicities 
of the branches), 

(6) ft extends fi outside SP 2 (Ap). 

Remark 3.2. Let W be the weak combinatorial type of a curve C in a rational surface V and let 
V V be a blow-up of V at a singular point P of C. Note that then the weak combinatorial 
type of the total transform C is obtained by a a-process at P from W by using as v the list of 
multiplicities of the local branches at P. 

This way one can extend the concept of resolution to general ACC's. 

Definition 3.3. A sequence of cr-processes W — Wo 4- W\ <— ... W n of ACC's Wk := 
( r (*) ; 5(*) AM, k = 0,l,...,n is called a resolution of IF if: 

(1) u s < 1 if 5 $ A(°\ where us is the multiplicity associated with S at a a-process, and 
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(2) (Normal-crossing condition) #A^' = 2 for any P 6 and only takes values in 
{0,1}. 

An ACC is called solvable if there exists a resolution. 

Remark 3.4. Note that the ACC obtained from a curve in P 2 admits a (combinatorial) resolution 
given by any (geometric) resolution of its singularities, that is, every weak combinatorial type 
is solvable. Such a resolution will be called a geometric resolution of W. Note that weak 
combinatorial types might admit non-geometric resolutions aswell. 

3.2. Admissibility conditions. Let W be an ACC and let {vi}i^ r be a list of vectors in K fc . 
For any 5 € A define 

(1) v & := M<^i) 

if' 

j it 4>W 



where fi(5,j) '■= X^'e^- 1 ^) Note that, by Definition 2.1 (3J), the only branches that 

contribute to v$ are those in Ap. 

We say that {vi}i er satisfies the admissibility conditions for W if: 

(2) { v <t>(6)i vs}, are linearly dependent for all 8 € A. 

We will often denote this by saying (note that one of the vectors might be zero). 

Definition 3.5. A list of vectors vy/ '■= {v%}ier in K fe satisfying the admissibility conditions ^ 
for W and spanning K fc is called a k-admissible family for W. 

One has the following result: 

Proposition 3.6. If (J 7 , m) is a combinatorial pencil of (k + 1) -fibers ofW, then there exists a 
k-admissible family for W . 

Proof. Let us consider T — {F , Fi,...,Fk} and define the following family of vectors Vi, ier: 

miCj if i G Fj, j ^ 

-m i (e 1 + ... + e k ) ifieF . 

Under these conditions note that if P £ S is not a base point, then condition ^ is immediately 
satisfied since all the vectors involved are linearly dependent. Now, if P g S is a base point, then 
the condition (2b) in Definition 2.4 above implies that kgVi + vs — and hence condition ([2| is 
also true. □ 

Definition 3.7. The /c-admissiblc family for W associated with the combinatorial pencil (J 7 , fh) 
as in Proposition 3.6 will be referred to as the admissible family ofW associated with (J 7 , m). 

We need the following result from linear algebra. 

Lemma 3.8. Suppose v\, . . . , v r £ K fe are vectors such that 

w i|IEi=i a ij w j> 



"r- ill Sj=l a r-l,j v j> 
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where dij — djj. Then 

r 

v r \\ a r jVj. 

3=1 

Proof. Note that if v r = or vi = v 2 = ■ ■ ■ = i> r -i = 0, then the result is immediate. Also, if any 
of the vectors {ui}i=i,...,r-i are trivial, say v\ = 0, it is enough to solve the same problem on the 
remaining vectors, since the coefficients — a^i either multiply the vector v\ (and hence they 
have no contribution) or multiply Vi in the condition i>i|| Y^j=i a t,j v ji which is trivially satisfied 
since v\ = 0. 

Therefore, we will assume that all the vectors Vi (i = 1, . . . , r) are non-zero. Note that if 
d^O, then v\\w, implies the existence of A G K such that Xv + w = 0. Hence, in our case, there 
exist Xi G K such that 

r 

(3) X l v l + ctijVj = 

for % = 1, . . . , r — 1. Consider an r x r symmetric matrix ^4 := (aij) where the first r — f rows 
are given by the coefficients of the equations ^ over the variables Uj, and the last row is given 
by the coefficients of Yl^—i Q>r.j v j over the same variables. Also consider V := (vij) an r x fc 
matrix whose j-th row is given by the coefficients of Vi. By (pi) one has that 



AV = 



/o 


. 





o\ 





. 











. 










b 2 ■ 


■ h-i 





and hence 

V t AV = Fvr, 

where b — (pi, b 2 , ■ ■ ■ , 6fc_ i, &*.■) (row notation) is the vector of coordinates of Sj=i a r,j v j- Since 
V t AV — b l v r is symmetric, one obtains that v r \ \ Yl^—i a r,jVj and therefore iv|| Yl^—i a r,jVj. □ 

In other words, the admissibility conditions for each point are redundant. 

In what follows we look into how the admissibility conditions change under a er-process. 
Consider vw := (vi)i er a fc-admissible family of vectors for W, and W a cr-process of W at P 
associated with the multiplicity list v := (vd)seA. P - 

One has the following. 

Proposition 3.9. Let W be an ACC and W a a-process ofW. Then any k- admissible family 
vw on W induces a k-admissible family on W and vice versa. 

Proof. Let vyy be an admissible family on W . Then v^ = (z)i)igf is defined as follows: i)i = Vi 
if i G r. The new vector associated with the exceptional divisor ve is defined as: 

(4) VE ■= ^2 vsvw). 

J'eAp 

It remains to verify that the new admissible conditions are satisfied. In order to avoid ambiguity, 
all the new vectors in W will be denoted as v. First we fix an infinitely near point P, a branch 
5 G Ap, and assume i :~ <fi(S). We have two cases: 
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(1) If 8 e A P , then 



i 6 f j 6 r 4' e Ap 



(see Q). Therefore 
(5) is = v s + v s ( 



^5' Wj. 



4 e Ap 

0(5') = i 

By hypothesis thus ] ) i?^ . 

(2) If 8 = 8 is the branch of the exceptional divisor E at P. Since there is only one such 
branch at P. then Lemma 



3.8 



and the previous case gives the result. 



The converse is immediate since according to ^ vg\\vi if and only if □ 
3.3. Dicritical divisors and connectedness of an ACC. 

Definition 3.10. Let vw be a fc-admissible family of vectors. Consider W a resolution of 



W and the fc-admissible family obtained from vw as in Proposition 3.9 An exceptional 
divisor E is called a dicritical divisor in W if there exist at least two branches 8\ and 82 in A 
such that Di := <j){8i) 7^ ^>(S 2 ) =■ D 2 and p,(8i,E) = /i(5 2 , E) — 1 and {v Dl ,v D2 } generate a 
two-dimensional space. Also, an exceptional divisor E is called trivial if Ve = 0. 

Remark 3.11. Under the conditions above, any dicritical divisor is trivial. This is a direct 
consequence of the fact that W must satisfy the admissibility conditions. Since W is a resolution, 
one has that wdJI^b and vd 2 \\ve, and vd 1 J(\vd 2 which is only true if ve = 0. 

However, note that the converse is not true in general. For example, consider three smooth 
conies in a pencil of conies that are pairwise bitangent and use the vectors v\ = (1, 0), v% = (0, 1), 
and V3 = (—1, —1) for each conic. After the first blowing up of any base point one obtains an 
exceptional divisor E which will not become a dicritical divisor, but whose associated vector ve 
is zero, since ve = v± + v 2 + V3. 

Definition 3.12. We say two components of an ACC intersect, if there are branches of each 
intersecting with positive multiplicity of intersection. Analogously, we say two components A, 
B are connected if there is a sequence of components intersecting pairwise. Formally, A, B are 
connected if there is a sequence of components Aq = A, A\, A n = B, a sequence of branches 
8i,8'i G A, (i = l,...,n) such that <j>(8i) — A^i, </>(<5-) = A i: satisfying 7^ 0. Therefore 

the concept of connected components of an ACC can be defined. 

One has the following interesting result. 

Lemma 3.13. After resolution and after removing the trivial divisors, different fibers of a 
combinatorial pencil belong to different connected components. 

Proof. Let (J-, fh) be a combinatorial pencil in C and let v\v be its associated /c-admissible family. 



Consider W W a resolution of singularities of C. By Proposition 3.9 the associated family of 
vectors v^ also satisfies the admissibility conditions shown in H. Since W corresponds to the 
combinatorics of a normal crossing divisor the condition at each normal crossing of two divisors, 
say E and E' , means that either ve — kvs', k € K*, or Ve = 0, or Ve> = 0. In other words, the 
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vectors associated with W are either multiples of the original vectors of W or zero. Moreover, 
after removing the trivial divisors, components from different fibers are disconnected. □ 

3.4. Intersection matrix. Let W be a solvable ACC satisfying the Bezout conditions (Def- 
inition 2.3). Consider W = W <— W\ W n a resolution of W, and v w := (vi) i( z r 



a fc-admissible family of vectors. Denote by Pi the point blown-up at each step Wf. ^— W(.+x 
with multiplicity list :— (vg)seA P i and define by V the collection of such points. As seen 



in Proposition 3.9 associated with vw there are fc-admissible families vw £ '■— («i)ierW °f Wf. 
Define r^™- 1 := {i 6 \ Vi ^ 0}. Consider the following incidence matrix associated with the 
resolution W n of W and with the admissible family v\y'- 



where 



J :— (oij)ie?( n ),j'e-p> 

'vf ] if j = P e ,i e r< £ ) 
-1 if j = P £ , i = E t+X 
otherwise, 

(recall that :— g Ap and note that #7^ = n). Also define the degree matrix D :— d f d, 

4>{S) = i 

where <i := , and 

dj := 

Finally, we combine both matrices in order to define Q := D — JJ l . Also, for convenience, if W 
is already normal crossing pi), then we set JJ* = 0. 
Note that Q is a square matrix of order #fW. 

Proposition 3.14. // VF satisfies the Bezout Conditions and W <— = W = (r, 5, A, <9, <j), (j) 
is a resolution of W , then the matrix Q — (<2jj)ji£? satisfies the following: 

(1) qij = fi{i,j) := ^2 s g A(^>^') */ * 7^ i (intuitively, the number of points at which the 

s' e ^(j) 

components i and j intersect in W). In particular > 0, 

(2) g« = d? - E^f) 2 , ^ere L, := {£ \ i £ ^«(Ag)}. 

Moreover, if the resolution is geometric, then Q is the intersection matrix of the non-trivial 
divisors of f m W. 




Proof. By definition of Q one has that 

Qij = d i d j - 

where := {£ \ i,j G ^(A^j)}. This implies 

By definition, one has fiffl(i,j) — uf +1 ^v^ +1 ' + ^S l+1 \i, j). Also, if W satisfies the Bezout 
Conditions then didj — fi(i,j). Hence, didj = J2eeL - v \ ^ A(*>j) an d (1) follows. Finally, 
since W is a resolution, q^j is exactly the number of points at which the components i and j 
intersect in W. 

The second part is a consequence of the Nocthcr formula for the multiplicity of intersection 
of branches after resolution. □ 
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Example 3.15. Consider the combinatorics corresponding to the arrangement of four curves: 
a smooth conic, two tangent lines to the conic, and the line joining the tangency points. We will 
order them and the exceptional divisors of the expected resolution as in Figure [T] The only non- 




FlGURE 1. Resolution of a conic-line arrangement 



trivial case corresponds to when £3 and £4 are the only dicritical divisors. The corresponding 
matrices follow: 



J := 



,D:= 



and Q := 





-1 
1 






Definition 3.16. Let V\ := (Fi,mi) and V\ := (-7-2, 7/12) be combinatorial pencils of W. We 
say V2 is a refinement of V\ if the fibers of V2 are contained in the fibers of Vi ■ 

Definition 3.17. Let W be a solvable ACC and let W^-W be a resolution, we say a combina- 
torial pencil V — (J 7 , m) is 'primitive w.r.t. n if each two components in the same fiber of T can 
be connected in W by non-trivial divisors and the multiplicities of the components are coprime, 
that is, gcd(m) = 1. 

If W is a weak curve combinatorics, then we simply call a combinatorial pencil primitive if it 
is pimitive w.r.t. a geometric resolution. 

Note that the combinatorial notion of primitive is again combinatorial, since the resolution is 
given again combinatorially. 

Theorem 3.18. Let W be a solvable ACC satisfying Bezout Conditions and let Wi^-W be a 
resolution, then any combinatorial pencil in W admits a primitive refinement w.r.t n. 



Proof. According to Proposition |3.6| any combinatorial pencil admits a fc-admissible family vw '■= 
{vi}i£r- Take a resolution W — Wq <— W\ <—...<— W n — W and consider the resulting 
admissible family v^. 

By Lemma 3.13[ there exist trivial divisors. After removing them, one can construct the 
matrices J, D and Q as above. Let A be the matrix whose columns are the non-zero vectors 
of v^. It is easy to check that Bezout's Theorem implies D ■ A* — 0, and, by construction, 
J* • A 1 = 0. So the rows of A are in the kernel of both Q and D. Note that the kernel of JJ* 
coincides with the kernel of J 4 . 
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After a suitable ordering of the elements of r^ n ', one can assume that the matrix Q de- 
composes into a direct sum of irreducible boxes Q\, X = l,...,K. This induces a partition 
JF := {Fi, . . . ,F K }, (with F\ C f( n )) of the components of the combinatorics, and hence, in the 



columns of A. Each submatrix Q\ is symmetric, and by Proposition 3.14 1) it has non-negative 
entries outside the diagonal. Hence, using the Vinberg classification of matrices (see [H[ Thm. 
4.3]) on — Q\, one can ensure that Q\ is of one of the following types: 

(Fin) det(Q;v) ^ 0; there exists a vector v with positive entries such that Q\v has negative 
entries. 

(Aff) corank (Q\) = 1, and its kernel is generated by a vector with only positive entries. 
(Ind) There exists a vector u with only positive entries such that Q\u has only positive entries. 

Here (Fin), (Aff), and (Ind) stand for Finite, Affine, and Indefinite types respectively. We have 
seen that Q has a nontrivial kernel, so the Q\ cannot be an (Fin)-matrix. If one of the Q\, say 
Qx, is an (Ind)-matrix, one can consider a vector u\ with positive entries such that Q\U\ has 
only positive entries. For the rest of the Q\, one can find vectors u\ with only negative entries 
such that Q\U\ has only zero entries (if Q\ is an (Aff)-matrix) or only negative entries (if Q\ 
is an (Ind)-matrix) . By multiplying the u\ by suitable positive numbers, one can reconstruct a 
vector u such that Du = 0. 

Now denoting by (•, •) the standard scalar product: 



> -( J l u, J*w) = (Qu, u) - (Du, u) = (Qu, u) = (QxUx, «i) + ^(Qa^a, "a) > (Qi"i, Ui) > 0, 

i>2 

which leads to contradiction. So we can conclude that all the Q\ are (Aff)-matrices. 



Note that, by Proposition 3.14 the partition T induced by the boxes Q\ is equal to the 
partition given by the connected components in f( n '. 

Note that a vector is in the kernel of Q if and only if it is made up of vectors that are in 
the kernel of the Q\s. In particular, the kernel of Q has dimension equal to the number of 
irreducible boxes. 

From now on, Kq will denote the kernel of Q, and Kjj will denote the kernel of D, the degree 
matrix. Let u\ be a positive vector that generates the kernel of the box Q\, and u\ the vector 
of K r ", r n :— ^r 1 -") obtained from u\ by completing the entries corresponding to the other 
boxes with zeroes. As mentioned above, {ua}a=i,...,k is a basis of Kq. Since D = d* ■ d, thus 
Kd = kerd, and thus codim Kd = 1. Also, since Kq has a set of non- negative vectors as a 
basis, one has that Kq <f_ Kd, and thus dimi^Q n Kd — dimKQ — 1. By Bezout's Theorem 
d := d ■ u\ is independent of A and hence {u\ — u K }x=i,.... K -i is a basis of Kq fl Kd. 

Consider N, the matrix whose rows are the family of vectors {u\ — m k }a=i....,k-i- As we have 
seen before, the rows of A must be a linear combination of the rows of N. 

Let us construct the family of vectors w := {wi} ier ( n) as follows: 

• Wi = if i € r(™) is a trivial divisor. 

• Otherwise, lOj is equal to the corresponding column of N . 
Lemma 3.19. The set of vectors w is a (k — 2)-admissible family for W . 

Proof. Since W is a normal crossing ACC, the admissibility conditions are verified if whenever 
two components, say i and j intersect, then lUjUiUj. 
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If one of them, say i, is a trivial divisor, then there is nothing to prove, since Wi = 0. If 
neither of them are trivial divisors, then i,j G F\ for some A in the partition J 7 . Therefore Vi 
(and also Vj ) must be proportional to e\ (the obvious vector of the canonical basis) when A^k 
and to (— 1, . . . , — 1) if A — n. Thus the result follows. □ 

All this shows that rank N = dim (.Kg n K]j), and the columns of N are multiples of the 
following k vectors: the re — 1 vectors e\ of the canonical basis of Z K_1 and the vector e K := 
(— 1) • • • , —1)- There is essentially only one linear relation among them, which is X)a=i e ^ = 0- 
Moreover, if i 6 F\, then Wj = m, -e\, where rrii is a positive rational number. Note that, without 
loss of generality, after multiplication by a natural number (for instance the least common 
multiple of the denominators) one can assume that the ra^'s are integer numbers. 

Let us show that J- := J- (1 r and fh := (mi)jg r defines a combinatorial pencil of re fibers. 
In order to do so we need to check both properties in Definition 2.4 Let P G S not sat- 



isfying Property |2.4pa| and let 5 £ Ap a branch of i at P. Since v is an admissible fam- 
ily, J2j=£i t l (^j) v j — Sa=i (j2jeF x j) m j S j e A is proportional to Uj, which forces the sum 
YljeFx ^(^j) m j to be independent of A. 



□ 



Remark 3.20. By Proposition 3.14[ in the case where the combinatorial pencil is realizable and 
the resolution is geometric one can prove Theorem |3.18| without using the Vinberg classification 
of matrices. According to Proposition |3.14| in this case Q\ is the intersection matrix of the 
divisors in F\. Using Zariski's Lemma for fibrations of surfaces (see [U Lemma III. 8. 2]) a divisor 
D = J2 m iGi, where the divisors Cj belong to the same fiber F\, satisfies D 2 = rfiQxfh 1 — 
if and only if pD = qF\ for p, q G Z \ {0}. In particular, for line arrangements this provides 
another proof of the analogous result given in [5] . 



Example 3.21. Let us further analyze Example 3.15 The matrix Q has three boxes Qi = (0), 

-11 1 " 



Q 2 = 



-l l 



l 



-1 



and Q 3 = 



Therefore v\ — (1), V2 = (1,1), and V3 = 



1 -2 1 
1 1 -2 

(2, 1, 1) generate the kernels of Qi, Q 2 and Q3 and v = (1, 1, 1, 2, 1, 1) G Kq n Kn according 
to the notation above. In fact, if T := {{1}, {2, 3}, {4}} and fh := (1, 1, 1, 2), then (J 7 , fh) is a 
combinatorial pencil, which corresponds to the geometric pencil generated by the conic and the 
two lines, which contains the third line twice. 



4. Combinatorial Max Noether Fundamental Theorem 
We are ready to prove the following version of the Max Noether Fundamental Theorem. 

Theorem 4.1. Let V(F) = {F = f* 1 ■ ... ■ f v v = 0},V(G) = {G = .g™ 1 • ... • gq q = 0} and 

V{H) = {H = /i" 1 • ... • h™ r = 0} be three curves. If F, G and H are in a primitive combinatorial 
pencil, then F, G and H are in a pencil. 

Proof. Denote by C C P 2 the union of V(F), V(G) and V(H) and by S the set of base points of 
the combinatorial pencil. Let us assume that all irreducible components of H can be connected 
outside the combinatorial pencil. Consider a local branch 7 of H at a point P G S. Denote 
k := /Up(7, F) — jUp(7, G). Note that generically, one has that /ip(7, aF + f3G) — k, but there 
exists a point [a 7 : /3 7 ] G P 1 such that /Up(7, a 7 F+/3 7 G) > k. Let us denote by hi the irreducible 
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component containing 7. Note that, 



(i Q (hi,a^F + P^G) > ii Q {hx,F) = fj, Q (hi,G) if Q = P 
fiQ(hi, a 7 F + /3 7 G) > iiq(1ii,F) — fJ,Q(hi, G) otherwise. 

Therefore, by Bezout, d ■ deg/ii = J2q^s MqC 1 !' + fi^G) > J^QeS Mq(^1) F) = d-deg/ii, 
which implies that a y F + /3 7 G is a multiple of /ii. Consider now a resolution of the pencil, 
obtained by blowing up the base points it : X — > P 2 . The morphism / : X — > P 1 is now well 
defined on the rational surface X and if P $ S then f(%~ 1 (P)) := [-F(P) : G(P)}. By hypothesis, 
the preimage of V(H) outside the dicritical divisors is connected and hence / is constant on the 
strict transform of V(H), for any Q e tt^ 1 (V(H)) one has that f(Q) = [-/3 : a] G P 1 . On the 
other hand we know that for any hi and hi components of H one has that ot\F + f3\G — h\U\ 
and a 2 F + j3 2 G = h 2 U2- 

Consider now Pi (resp. P 2 ) a regular point of V(hi) \ S (resp. V(h 2 ) \ S) and Qi :— 7r _1 (Pi). 
By the remarks in the previous paragraph, f{Qi) := [F(Pi) : G(Pi)] = [—/3 : a]. Therefore 
[-Pi : ai] = [-P2 ■ a 2 ] = [-P : a], and hence aF + (3G = H'K, where H' = h™' 1 ■ hf ■ ... ■ C r . 
We will denote this by H'K H G (F, G). 

Let us denote by Qi (resp. Q 2 ) the intersection matrix associated with a resolution of F-G-H 



(resp. F-G-H' ■ K) that dominates both. According to Proposition 3.14 Q\ and Q 2 have the 
following form 



Qi = 



Qf 
Q G 
Q H 



Q2 = 



Q F 

Q G 

Q H > 








M 



else, the box Q := 



M Q K _ 
sion 1 anc 

would have a vector of type (vh,0) G kerQ, which contradicts 



where Qh — Qh'- Note that the box Qh has a kernel of dimension 1 and hence M = 0, or 

Qh m~ 
M Q K 

Q being of Affine type. Therefore we can assume that M = 0, H' = {H"Y, H = (H") p , and 



Qf 
Q G 
Qh 
[0 Qk. 

which implies that the preimage of H" and K by the resolution 7r are disconnected outside the 
dicritical divisors. By the algebraic Stein Factorization Theorem one can find a refinement of 
the pencil (F,G, H' K) into a pencil (F,G,H). Since the original pencil is primitive, one has 
that F nF = F, G n ° = G, and H n «' = H' = (H")i, that is, there exists n H „ = e N such 
that H nH " = H" . By the hypothesis on degrees, this implies that np = tig — V n H" ■ Since 
gcd(np>, riG,pnH") = 1 by hypothesis, then np — fie = V n H" = 1< Thus, H = H' and therefore 
aF + f3G = H. 

□ 



As an immediate corollary one has the following. 
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Corollary 4.2. Let F, G, H be three homogeneous polynomials of the same degree in three vari- 
ables such that their zero sets V(F),V(G), and V(H) are three irreducible curves with no com- 
mon components. If V(F) n V(G) = V(F) n V(H) = V(G) n V(H) = {P} and F, G, and H 
are locally irreducible at P, then H = aF + (3G. 
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